Fast construction of Fejér and Clenshaw-Curtis rules for general weight functions
نویسنده
چکیده
The main purpose of this paper is to compute the weights of Clenshaw-Curtis and Fejér type quadrature rules via DCT and DST, for general weight functions w. The approach is different from that used by Waldvogel in [25], where the author considered the computation of these sets only for the Legendre weight w ≡ 1 using DFT arguments.
منابع مشابه
The kink phenomenon in Fejér and Clenshaw-Curtis quadrature
The Fejér and Clenshaw–Curtis rules for numerical integration exhibit a curious phenomenon when applied to certain analytic functions. When N (the number of points in the integration rule) increases, the error does not decay to zero evenly but does so in two distinct stages. For N less than a critical value, the error behaves like O( −2N ), where is a constant greater than 1. For these values o...
متن کاملOn the Convergence Rates of Gauss and Clenshaw-Curtis Quadrature for Functions of Limited Regularity
We study the optimal general rate of convergence of the n-point quadrature rules of Gauss and Clenshaw–Curtis when applied to functions of limited regularity: if the Chebyshev coefficients decay at a rate O(n−s−1) for some s > 0, Clenshaw–Curtis and Gauss quadrature inherit exactly this rate. The proof (for Gauss, if 0 < s < 2, there is numerical evidence only) is based on work of Curtis, Johns...
متن کاملEfficient estimation of polynomial chaos proxies using generalized sparse quadrature
We investigate the use of sparse grid methods in computing polynomial chaos (PC) proxies for forward stochastic problems associated with numerically-expensive simulators. These are problems where some input parameters are random with known distributions, and stochastic properties of the simulator output are desired. The bottleneck for PC proxy construction is the estimation of the coefficients,...
متن کاملMarcinkiewicz-Fejér means of double conjugate Walsh-Kaczmarz-Fourier series and Hardy spaces
In the present paper we prove that for any 0 < p ≤ 2/3 there exists a martingale f in Hp such that the Marcinkiewicz-Fejér means of double conjugate Walsh-Kaczmarz-Fourier series of the martingale f is not uniformly bounded in the space Lp .
متن کاملNumerical Integration
This article focuses on the process of approximating a definite integral from values of the integrand when exact mathematical integration is not available. This problem arises in statistics when marginal density functions or expected values of random variables are required. The article describes classical univariate quadrature methods including the trapezoidal rule, Simpson’s rule, Newton-Cotes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computers & Mathematics with Applications
دوره 65 شماره
صفحات -
تاریخ انتشار 2013